FACTORIAL CODE WITH A GIVEN NUMBER OF INVERSIONS
نویسندگان
چکیده
منابع مشابه
Approximating the Expected Number of Inversions Given the Number of Breakpoints
We look at a problem with motivation from computational biology: Given the number of breakpoints in a permutation (representing a gene sequence), compute the expected number of inversions that have occured. For this problem, we obtain an analytic approximation that is correct within a percent or two. For the inverse problem, computing the expected number of breakpoints after any number of inver...
متن کاملThe number of permutations with a given number of sequences
P (n, s) denotes the number of permutations of 1, 2,. .. n that have exactly s sequences. Canfield and Wilf [math.CO/0609704] recently showed that P (n, s) can be written as a sum of s polynomials in n. We determine these polynomials explicitly and also obtain explicit expressions for P (n, s) and its fixed-s generating function us(x).
متن کاملThe minimal number with a given number of divisors
A number n is said to be ordinary if the smallest number with exactly n divisors is p q1−1 1 · · · p qa−1 a where q1 · · · qa is the prime factorization of n and q1 ≥ . . . ≥ qa (and where pk denotes the k-th prime). We show here that all square–free numbers are ordinary and that the set of ordinary numbers has natural density one.
متن کاملAn Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
Let b(n, k) denote the number of permutations of {1, . . . , n} with precisely k inversions. We represent b(n, k) as a real trigonometric integral and then use the method of Laplace to give a complete asymptotic expansion of the integral. Among the consequences, we have a complete asymptotic expansion for b(n, k)/n! for a range of k including the maximum of the b(n, k)/n!. AMS Subject Classific...
متن کاملClassification of solvable groups with a given property
In this paper we classify all finite solvable groups satisfying the following property P5: their orders of representatives are set-wise relatively prime for any 5 distinct non-central conjugacy classes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Radio Electronics, Computer Science, Control
سال: 2018
ISSN: 2313-688X,1607-3274
DOI: 10.15588/1607-3274-2018-2-16